En matemáticas, unha matriz de incidencia é unha matriz lóxica que mostra a relación entre dúas clases de obxectos, normalmente chamada relación de incidencia. Se a primeira clase é X e a segunda é Y, a matriz ten unha fila para cada elemento de X e unha columna para cada asignación de X a Y.
A entrada na fila x e columna y é 1 se o vértice x forma parte (denominado incidente neste contexto) do mapa que corresponde a y, e 0 se non o é.
Hai algunha variante; ver a continuación.